Ed Sheeran covered "Baby One More Time" as part of Spotify's Singles Program, where artists release one new song and one cover through the streaming giant.
